کاوش موضوع روش مونت کارلو
صفحه اصلی
روش مونت کارلو
روش مونتکارلو (به انگلیسی: Monte Carlo method) (یا تجربه مونتکارلو) یک الگوریتم محاسباتی است که از نمونهگیری تصادفی برای محاسبه نتایج استفاده میکند. روشهای مونتکارلو معمولاً برای شبیهسازی سیستمهای فیزیکی، ریاضیاتی و اقتصادی استفاده میشوند.
در علوم کامپیوتر روشی است که با پیمایش تمام فضای مسئله جواب را میابد.
از طرف دیگر روش مونتکارلو یک طبقه از الگوریتمهای محاسبه گر میباشند که برای محاسبه نتایج خود بر نمونهگیریهای تکرار شوندهٔ تصادفی اتکاء میکنند. روشهای مونتکارلو اغلب زمان انجام شبیهسازی یک سامانه ریاضیاتی یا فیزیکی استفاده میشوند. به دلیل اتکای آنها بر محاسبات تکراری و اعداد تصادفی یا تصادفی کاذب، روشهای مونتکارلو اغلب به گونهای تنظیم میشوند که توسط رایانه اجرا شوند. گرایش به استفاده از روشهای مونتکارلو زمانی بیشتر میشود که محاسبه پاسخ دقیق با کمک الگوریتمهای قطعی ناممکن یا ناموجه باشد. روشهای شبیهسازی مونتکارلو مخصوصاً در مطالعه سیستمهایی که در آن تعداد زیادی متغیر با درجه آزادیهای دو به دو مرتبط وجود دارد مفید است، از جمله این سیستمها میتوان به سیالات، جامداتی که به شدت کوپل شدهاند، مواد بی نظم و ساختارهای سلولی (مدل سلولی پاتز – Potts- را ببیند) اشاره نمود. از آن گذشته، روشهای مونتکارلو برای شبیهسازی پدیدههایی که عدم قطعیت زیادی در ورودیهای آنها وجود دارد نیز مفید هستند، مثلاً محاسبه ریسک در تجارت. همچنین این روشها بهطور گستردهای در ریاضیات مورد استفاده قرار میگیرند: یک نمونه استفاده سنتی کاربرد این روشها در برآورد انتگرالهای معین است، به خصوص انتگرالهای چند بعدی با محدودههای مرزی پیچیده. واژه مونتکارلو در دهه ۱۹۴۰ (دهه ۱۳۱۰ شمسی) به وسیله فیزیکدانانی که روی پروژه ساخت یک سلاح اتمی در آزمایشگاه ملی لوس آلاموس آمریکا کار میکردند رایج شدهاست.... بیشتر در ویکی پدیا